package offertest;

/**
 * 问题描述：输入两个单调递增的链表，
 * 输出两个链表合成后的链表，
 * 当然我们需要合成后的链表满足单调不减规则。
 */
public class ListMeger {
    /*
public class ListNode {
    int val;
    ListNode next = null;

    ListNode(int val) {
        this.val = val;
    }
}*/
    //实现方法
        public ListNode Merge(ListNode list1,ListNode list2) {
            ListNode head = new ListNode(-1);
            ListNode p = head;
            while(list1!= null && list2 != null){
                if( list1.val <= list2.val ){
                    p.next = list1;
                    list1 = list1.next;
                }else{
                    p.next = list2;
                    list2 = list2.next;
                }
                p = p.next;
            }
            if(list1 != null){
                p.next = list1;
            }
            if(list2 != null){
                p.next = list2;
            }
            return head.next;
        }
    }
